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KMS STATES ON GENERALISED BUNCE-DEDDENS ALGEBRAS 
AND THEIR TOEPLITZ EXTENSIONS 

DAVID ROBERTSON, JAMES ROUT, AND AID AN SIMS 


Abstract. We study the generalised Bunce-Deddens algebras and their Toeplitz ex¬ 
tensions constructed by Kribs and Solel from a directed graph and a sequence oj of 
positive integers. We describe both of these C'*-algebras in terms of novel universal 
properties, and prove uniqueness theorems for them; if u determines an infinite super¬ 
natural number, then no aperiodicity hypothesis is needed in our uniqueness theorem 
for the generalised Bunce-Deddens algebra. We calculate the KMS states for the gauge 
action in the Toeplitz algebra when the underlying graph is finite. We deduce that the 
generalised Bunce-Deddens algebra is simple if and only if it supports exactly one KMS 
state, and this is equivalent to the terms in the sequence u all being coprime with the 
period of the underlying graph. 


1. Introduction 

Every Cuntz-Krieger algebra Oa carries a gauge action of T which lifts to an action a 
of R. Enomoto, Fujii and Watatani [6] proved that when A is irreducible, (Oa, a) has a 
unique KMS state, which occurs at inverse temperature equal to the logarithm In p(A) of 
the spectral radius of A. Exel and Laca [8] extended this result to Cuntz-Krieger algebras 
of infinite matrices and also described the KMS states of their Toeplitz extensions. More 
recently, an Huef, Laca, Raeburn and Sims extended these results to the graph algebras 
of finite graphs ra and C'*-algebras associated to higher-rank graphs [T3j . In each case, 
the Toeplitz extension has many more KMS states than the Cuntz-Krieger algebra, and 
encodes more information about the underlying object. 

In [Tj5], Kribs and Solel studied C'*-algebras generated by periodic weighted-shift oper¬ 
ators on the path spaces of directed graphs. They showed that the C*-algebra generated 
by all such operators can be realised as a direct limit of graph algebras. Specifically, 
given n > 0, they construct a graph E(n) with vertex set E <n , the space of paths in 
E of length at most n — 1, and they exhibited inclusions TC*(E(n )) ^A TC*(E(mn )). 
Upon restriction to the canonical abelian subalgebra in ' TC*(E(mn )), these inclusions are 
compatible with a natural surjection E <mn -A E <n , so lin j TC*(E(n)) has an abelian sub¬ 
algebra isomorphic to Go(^mE <n ). This construction has recently been used to calculate 
the nuclear dimension of graph algebras and Kirchberg algebras [26, [27]. 

Here we study the structure of the Kribs-Solel algebras and their Toeplitz extensions, 
and calculate the KMS states of the associated dynamics. We start in Section [3] by giving 
a universal description of the Kribs-Solel algebra C*(E,cu) of a directed graph E corre¬ 
sponding to a sequence uo = of positive integers as generated by a copy of C*(E ) 
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and a copy of Coffin E <nk ). We give an analogous description of the Toeplitz extension 
T(E,u). Our approach clarifies the structure of these algebras, and in particular makes 
transparent the fact that C*(E,u >) and T(E,uj) depend only on E and the supernatural 
number determined by u> (see Proposition 13. 1111 . 

Kribs and Sold use a topological graph E( oo) in the sense of Katsura to study some 
properties of their direct-limit algebras. They show that C*(E,u ;) is isomorphic to the 
topological-graph C*-algebra C*(E(oo)), allowing them to plug into Katsura’s powerful 
structure theory. In Section SI we provide a slightly different description of E(oo) that 
we feel clarifies the construction somewhat, and study its structure in greater depth than 
appears in [19]. In particular, when E is finite and strongly connected, we show how 
to decompose E(oo) into irreducible components using Perron-Frobenius theory for the 
matrices A 7 ^ k . 

In Section [5] we prove uniqueness theorems for C*(E,ou) and T(E,oS). The uniqueness 
theorem for E(E,co) (Proposition 15. 1 jl is analogous to that for the Toeplitz extension of 
a graph algebra, and we prove it using that technology. Interestingly, our Cuntz-Krieger 
uniqueness theorem (Theorem 15.21) for C*(E,ou) requires no aperiodicity hypothesis, em¬ 
phasising Kribs and Solel’s view of these algebras as generalised Bunce-Deddens algebras. 
We obtain this result by combining Katsura’s uniqueness theorem for topological graph 
C*-algebras with Kribs and Solel’s observation that their topological graph E( oo) has no 
loops. This also leads to a very satisfactory characterisation of ideal-structure for C*(E, u) 
for finite, strongly connected E: C*(E,co) decomposes as a direct sum of simple subalge¬ 
bras indexed by the finite group of integers modulo the greatest common divisor of the 
supernatural number uj and the period of the graph E in the sense of Perron-Frobenius 
theory. In particular, C*(E,uj ) is simple if and only if uj is coprime to the period of E. 

In Section [HI we focus on finite strongly connected graphs E , and study the KMS 
states for the gauge-dynamics on T(E, u>), paying attention to those which factor through 
C*(E,uj). Our analysis follows the broad lines of [8] [22], but the inverse-limit structure 
of the spectrum of the diagonal in T(E,co) introduces some interesting wrinkles. We 
reinterpret the KMS condition for states on T(E,co) as a subinvariance condition for an 
operator on the space of signed Borel measures on ^imF ,<nfc (Theorem 16.101) . To con¬ 
struct KMS states on the Toeplitz algebra of a graph E, one makes use of the path-space 
representation on £ 2 (E*). It is not a priori clear how to construct a corresponding rep¬ 
resentation of T(E, oj) from the Kribs-Solel approach, but our universal description of 
T(E,u) suggests a solution. We use this representation to construct KMS^ states for 
all (3 > In p(Ae) (Proposition 16.13]) . and show that there is an affine isomorphism be¬ 
tween the KMS« simplex of 'T(E.oj) and the simplex of probability measures on lim E <nk 

(Corollary EH ^ 

Finally, we investigate which KMS states factor through C*(E,oj). In contrast with 
pna, strong connectedness of E is not sufficient to ensure that C*(E,uj ) admits a unique 
KMS state; rather, the extremal KMS states of C*(E, to) correspond precisely to the direct 
summands described in Section 0 Following the approach of [15], we describe a formula 
which always determines a KMSi np (A s ) state 0 of C*(E,u). Restricting this state to each 
direct summand of C*(E,oo) and normalising yields a family of KMS states all at the 
same inverse temperature, and we use the results of PE] to show that there cannot be 
any KMS states for C*(E,u>) at any other temperatures. We prove that these states are 
precisely the extremal KMS states of C*(E,u). We deduce that 0 is the only KMS state 
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of C*(E, uS) if and only if u is coprime with the period of E, and hence if and only if 
C*(E) is simple; we further show that this is equivalent to 0 being a factor state. 


2. Background 


2.1. Directed graphs and their C'*-algebras. We use the convention for graph C*- 
algebras appearing in Raeburn’s book [353. So if E = (if 0 , E 1 , r, s) is a directed graph, 
then a path in if is a word p = e\... e n in E 1 such that s(ej) = r(e i+ 1 ) for all i, 
and we write r(p) = r(ei), s(p) = s(e n ), and \p\ = n. As usual, we denote by E* 
the collection of paths of finite length, and E n := {p G E* : \p\ = n}; we also write 
E <n := {p G E* : \p\ < n}. We borrow the convention from the higher-rank graph 
literature in which we write, for example vE* for {/i G E* : r(p) = v}, and vE 1 w for 
{e G E 1 : r(e) = v and s(e) = w}. The adjacency matrix of E is then the E° x E° integer 
matrix with A E (v,w) = \vE l w\. 

We say that E is row-finite if vE 1 is finite for all v G if 0 , and that E has no sources if 
each vE 1 is nonempty. 

If E is row-finite and has no sources, then a Toeplitz-Cuntz-Krieger if-farnily in a 
C*-algebra A is a pair (s,p), where s = {s e : e G E 1 } C A is a collection of partial 
isometries and {p v : v G if 0 } C A is a set of mutually orthogonal projections such that 
s*s e = Ps(e) f° r all e G if 1 , and p v > s eK for all v G if 0 . If equality holds in the 

second relation (for all v), then (s,p) is a Cuntz-Krieger E- family. 

The Toeplitz algebra 'TC*(E) is the universal C*-algebra generated by a Toeplitz- 
Cuntz-Krieger family (pj) and the graph algebra C*(E) is the universal C*-algebra gen¬ 
erated by a Cuntz-Krieger if-family [251 Proposition 1.21]. 

Kribs and Solel describe their generalised Bunce-Deddens algebras as direct limits of 
graph (7*-algebras obtained from the following construction m Theorem 4.2], 

Let E = (if 0 , if 1 , r, s) be a row-finite directed graph with no sources, and fix n G N\{0}. 
Define 


E(n)° := E <n , 
•‘’n (c, /^l) • /l 


E(n) 1 ■= { (e, p) : e G E\/i G s(e)E <n } 


and 


r n (e,p) 


e/n if \/i\ <7i — l 

r(e) if \/i\ — n — 1. 


Then E(n) = (if (n)°, if (n) 1 , r n , s n ) is a row-hnite directed graph with no sources. For 
/jl G E*, we write [p\ n for the unique element of E <n such that p = [p] n p' for some p! 
with \p'\ G nM; we think of [p] n as the residue of p modulo n. 

It is easy to check that there is a bijection from {(p,v) : p G E*, v G s(p)E <n } to E(n)* 
that carries (p, u) to (p 1 , [p 2 ■ ■ ■ p M iy] n )(p 2 , [l-h ■ ■ ■ P\^fi\n) ■ ■ ■ (hH, ^)- We frequently use 
this bijection to identify E{n)* with {(//, v) : p G E*,u G s(p)E <n }, and we then have 
s n (p,u) = v, and r n (p,u) = [ pv] n ■ This implies, in particular, that the lengths of the 
paths r n (p,u ) and s n (p,u ) in E <n differ by \p\ modulo n. Thus, for v,w G if 0 C E <n ) 
we have 


(2.1) vE{n)*w 7 ^ 0 if and only if vE^ n w 0 for some j G N. 


2.2. The KMS condition. We use the definition of KMS states given in [2j Defini¬ 
tion 5.3.1]. Let (A, M, a) be a C'*-dynamical system. An element a G A is analytic for a if 
1 1 —y a t (a ) extends to an entire function z ha a z (a) on C. Let A a denote the collection of 
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analytic elements of A. A state 0 of A is said to be a KMS state at inverse temperature 
0 e R \ { 0 } if 

4>(ab) = 4>(bai/sia j) for all a, b G A a . 

It suffices to verify this KMS condition on any a-invariant set of analytic elements span¬ 
ning a dense subspace of A. Proposition 5.3.3 of [2] says that if 0 is KMS/? for a, then 0 
is a-invariant. If 0 = 0, then the KMS condition above reduces to requiring that 0 is a 
trace, and we then impose a-invariance as an additional requirement. 

2.3. The Perron—Frobenius theorem. Let X be a finite set. A matrix A G M x ( C) is 
irreducible if, for all x,y G X, there exists neN such that A n (x,y ) 7 ^ 0. We say that a 
matrix is nonnegative if all of its entries are nonnegative. 

Let A be an irreducible nonnegative matrix. The Perron-Frobenius theorem (see, for 
example, [28] Theorem 1.5]) says that the spectral radius p{A) is an eigenvalue of A with 
a positive eigenvector, and that p{A) is a simple root of the characteristic polynomial 
of A. We call the unique positive eigenvector with eigenvalue p(A) and unit 1 -norm the 
unimodular Perron-Frobenius eigenvector of A. 

2.4. The space of finite signed Borel measures. If M is a cr-algebra of subsets of a 
set A", then a real-valued function m defined on M is said to be a finite signed measure 
if m(0) = 0 and m is completely additive. 

Suppose that X is a compact Hausdorff space. We denote by A4(X) the space of all 
finite signed Borel measures on A", by A4 + (X) the subset of Ai(X) consisting of positive 
Borel measures, and by Aif(X) the subset of M. + (X) consisting of probability measures 
on A". 

Let m G A4(X). By the Hahn decomposition theorem jT] Theorem 8.2] there are sets 
P, N C X such that X = P U N and P D N = 0, and such that m(E D P) > 0 and 
m(E fl N) < 0 for all Borel E C A". 

Let m + and m~ be given by m + (E) = m(EnP) and m~(E) = —m(EnN) for Borel E. 
Then m + ,m~ G A / l + (X). The Jordan decomposition theorem [I, Theorem 8.5] says that 
m = m + — m~ and that if m', m" G Ai + (X) satisfy m = m' — m", then m'(E) > m + (E) 
and m"{E) > m~{E) for all Borel E C X. 

The space A4(X) of finite signed measures is a real Banach space under the norm 
||m|| = m + (X) + m~{X). 

3. The Kribs-Solel algebras and their Toeplitz extensions 

In this section, we describe an alternative presentation of Kribs and Solel’s C*-algebras 
TC*(E(n )) and C*(E(n)), and of their direct-limit algebras A(n) and B(n). We show 
that TC*(E(n )) is the universal C*-algebra generated by a Toeplitz-Cuntz-Krieger E- 
family and mutually orthogonal projections indexed by E <n . This presentation has the 
advantage that the connecting maps 'TC*(E(n)) TC*(E(nm )) have a particularly 

simple form: they preserve the generating Toeplitz-Cuntz-Krieger family, and resolve the 
projection associated to each p G E <n into a sum of projections associated to paths of the 
form /it G E <nm . This leads to a very natural presentation of A(n) in terms of a Toeplitz- 
Cuntz-Krieger A-family and a representation of the algebra of continuous functions on a 
natural projective limit of the E <n . We show that all of this descends naturally to the 
C*(E(n)) and B(n). 
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Definition 3.1. Let E be a row-finite directed graph with no sources, and fix n G N\{0}. 
A Toeplitz n-representation of E in a C'*-algebra A is a triple (T, Q , 0) where (T, Q) is 
a Toeplitz-Cuntz-Krieger T-family in A, and 0 = {0 M : p G E <n } is a collection of 
mutually orthogonal projections such that Q v = 6t lE<n 0 M for all v £ E°, and 

f eyr* if (i = 'i 1 ' 

(3. i) r;e„ = 1 £ „, £E „ e„r e * if M = r(e) 

I 0 otherwise. 

If (T,Q) is a Cuntz-Krieger T-family, we call (T, Q, 0) a Cuntz-Krieger n-representation 
of A. 


We show that Kribs and Solel’s TC*(E(n)) is universal for Toeplitz ^-representations of 
E and that C*(T(n)) is universal for Cuntz-Krieger n-representations. We first describe 
a convenient family of spanning elements. We will need the following notation: given a 
directed graph E , n > 0 and p G E*, we write r n (p) for the unique element of E <n such 
that p = p'r n (p) with \p'\ G nN; so \r n (p)\ = |/x| (mod n), and p = p'T n (p). 


Lemma 3.2. Let E be a row-finite directed graph with no sources, and take n > 0. Let 
(T, Q , 0) be a Toeplitz n-representation of E, and fix p G E* and a G E <n . 

(1) If \p\ G nN, then T*0 r(M) = Q S ^)T*. 

( 2 ) 


®a'T* if a = pa’ 

if p = ap’ and \p'\ G nN 
E|T„ (M ')A|=n 0 aT; if ^ = <*p! and \p'\ £ nN 
0 otherwise. 


Proof. (JT|) We calculate 


T*Q r (At) = T* . • ■ ■ TIT,?, ©Hun = T* , • • • T? 


‘ nmi 


‘M2 "Ml "MMl) "M| m | 

(3-2) = r Al'" T «( E 0 ‘ r ' 

d2) First suppose that cc = /xah Then 


M 2 


E 

= ■■■ = 


Ml 


yr* _ yi* y* y y* _ _ y y* 

M| m | ' ' 'Tl° a “ J M|H ' ' ' J fl2 °a2-ttd w - • ■ • - 


T*0 = T .. .. w 


Now suppose that p = ap'. Write p! = p"r n {p'). Then |/r"| G nN, so we calculate, using 
part (HJ) at the fourth equality, 


y* A _ y* y* a _ y* a y* _ yi* y* 

1 — b'° 8 ( a )b — J t„(m') j m' ( 


0 


T 1 * y* a 

a — 2 T„(/i')Ca/V' 


If |/i'| G nN, then ap" = p and r n (/i') = s(p), so the preceding displayed equation gives 
T^?0 a = 0s(/u)T*. Otherwise, we repeat the first |//'| steps of the calculation (13.2[) to 
obtain 

L‘ e « = E 0 n;. 

|r n (//)A|=n 
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Finally, if p ap' and a pa!, then we can write p = \ep' and a = A fa' for distinct 
e, / G E 1 . Using the first case in part (J2J), we obtain 

r;e Q = 

which is zero by the displayed relation in Definition 13 .1 1 □ 


Lemma 3.3. Let E be a row-finite directed graph with no sources, take n > 0 and suppose 
that (T, Q , 0) is a Toeplitz n-representation of E. For a , /3, 7 , 5 G E* and p, u G E <n , 


(T„e,T^T,,e v t;) 


TaQfiTfp, 

TaQ'Zlp 
< T a yQ u T s * 
T ft T* 

-*■ OLflp^V- 1 - ^ 
,0 


if (3 = 7 ft and v = P'p 
if (3 = yz/p with \pp\ G nN 
if 7 = /Ay' and p = 7 V 
if 7 = Ppp with \pu\ G nN 
otherwise. 


Proof. We consider the case where |/3| > I 7 I; the case where I 7 1 > |/3| will then follow by 
taking adjoints. By [23 Corollary 1.14(b)], we have 


(r„e„r;)(r 7 e„r;) 



if/? = 7 /?' 
otherwise. 


Suppose that ft = 7 / 3 '. By Lemma 13.2112]) we have 


(T„e,r;)(T 7 e„r;) = I 


T a ® s (p')Tfpi 


T a Qfi Yl,T n {p)\&E n 


ifu = P'v' 

if fi' = up with |p| G nN 
if ft' = z/p with |p| ^ nN 
otherwise. 


'T^Tfo if u = P'p 

or fi' = z/p with |p| G nN and /z = s(/3) 
or P' = z/p and r n (p)p G U n , 

0 otherwise. 


Since T n (p)p G E n if and only if |p/i| G nN, the result follows. 


□ 


Theorem 3.4. Let E be a row-finite directed graph with no sources, and let be 

the universal Toeplitz-Cuntz-Krieger E (n) -family in EC*{E{n)). Then the elements 

t-n,e ■ ^ 7 Qn,v ■ ^ ^ U /v ■ and @n,fi ■ Q[i 

(e,/t)eE(n ) 1 iiGvE <rl 

constitute a Toeplitz n-representation of E and generate TC*(E(n)). For every Toeplitz 
n-representation (T, Q,0) of E in a C*-algebra B, there is a C*-homomorphism zr^g i0 : 
TC*(E(n)) ft- B such that n T ,Q,e(t nje ) = T e , ir T , Q ,e{q n , v ) = Q v and n T ,Q,e{9 n ^) = @ M . 

If ( T,Q ) is a Cuntz-Krieger E-family, then factors through a homomorphism 

tt,q ,0 : C*(E(n)) ft- B. 

Proof. Routine calculations show that (t , q, 6) is a Toeplitz n-representation of E. We 
have = t nfi 6 n ^ for each (e,/i) G Epn) 1 and qp = 6, hfl for each p G E(n)°, and so the 
t nj e, the q n , v and the 9 n ^ generate TC*(E(n)). 
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Fix a Toeplitz n-representation (T, Q, 0). Routine calculations show that the elements 
T( 6)M ) := Tg©^ and Q M := @ M form a Toeplitz-Cuntz-Krieger E(n ) family, and so induce 
the desired homomorphism 7iT,Q,e- For each v E E°, we have 

E X ^ 'T 1 'T 1 * \ ^ X ^ rTi rji* X ^ 'T 1 '7' 1 * 

2 ^ 1 M 1 (e,v) = 2^ 2 ^ He,v) 1 (e,u)= 2^ lel f 

fi^vE <n (e,^')G/i-E(n ) 1 eEvE 1 (e,^)G-E'(n ) 1 etZvE 1 

So if (T, Q) is a Cuntz-Krieger .E-family, then the T( e .,,\ and Q M form a Cuntz-Krieger 
E(n) family and so factors through vt^q,© : C*(E(n)) —)■ B. □ 

Notation 3.5. Using Theorem 13.41 we write T(.E,n) for TC*(E(n)) and regard it as the 
universal C*-algebra generated by a Toeplitz n-representation {t n , ei q HjV , 9 n iA1 ) of E. We 
also write C*(E,n) for C*(E(n)), and regard it as the universal U*-algebra generated by 
a Cuntz-Krieger n-representation (s ni6 ,p n ^, e niM ). 

Next, we describe the homomorphisms EC*(E{n )) >-A EC*(E(mn )) and C**(U(n)) ^A 
C*(E(mn )) of Kribs and Sold in terms of the universal properties just described. 


Proposition 3.6. Let E be a row-finite directed graph with no sources. Take integers 
m,n > 1 . There is an injective homomorphism i n . : mn ■ T(E, n) -A T(£,mn) such that 


^n,mnifn,e) f 


mn,ei 


in,mn(.Qn,v ) Q 


mn,v ) 


(ind 


^eE< mn , 




Moreover i ntmn descends to an injection ofC*(E,7i ) into C*(E,mn). 

Proof. For e G E 1 , v E E° and /i G E <n , dehne T e := t mnie , := and 0 /t = 

Yh v &E< mn y„= ( , Straightforward calculations show that (T, Q, 0) is a Toeplitz n- 

representation of E, so the universal property of E(E,n) gives a homomorphism i n ,mn 
satisfying the desired formulas. Using the formulas for the generators of T(E, n) in 
Theorem 13.41 we see that for /i G E <n , 

^(e,U^(e,r)) = (^ v ~ ^( e .U^(e,r)) • 

(e,r)G/x£^(n ) 1 ^G£^ <mn ,[^]n=A i (e,r)^uE(mn ) 1 

Theorem 4.1 of [9] implies that each term on the right hand side of the preceding displayed 
equation is nonzero, and then also that i ntmn is injective. Hence i n ,mn is also injective. 

For the final statement, observe that i n , mn clearly preserves the Cuntz-Krieger relation, 
so it descends to a homomorphism i njmn : C*(E,n ) -A C*(E, mn). A routine application 
of the gauge-invariant uniqueness theorem [3j Theorem 2.1] for C*(E[n )) shows that i ni mn 
is injective. □ 


Using the homomorphisms of the preceding proposition, we can form the direct limits 
lin ^T(E,n k ) and lin^C*(E,nk). We write : T(E,n k ) -A T(E,ni) for the connecting 
homomorphism with k < l, and we write i nk ,oo ■ T( E , n k ) -A lin^ T (E, n k ) for the canonical 
inclusion. We will also use these same symbols to denote the corresponding maps in the 
direct system associated to the C*(E,7i k ). 

Fix a directed graph E. For m, n E N\{0} such that m \ n, we dehne p n) m ■ E <n -A E <m 
by Pn,m{y ) = Hm- Consider a sequence (n k ) k L 1 such that n k \ n k+ 1 for all k. The 
projective limit (^m E <rik , p nk+ljnk ) can be realised as the topological subspace 

OO 

{W*°= r e l[E< n * : Ii k = [/i k+l ]n k for all k E n}. 

k = 1 
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For a sequence as above and a directed graph E, given k G N and p G E <nk , 

we write Z(p,k) for the cylinder set {(n i )“ 1 G ^imi? <nfc : u k = p}. Observe that the 
Z(p, k ) are the canonical compact open basis sets for the projective limit space regarded 
as a subspace of the infinite product X\%f =1 E <nk . We write Xz(n,k) f° r the characteristic 
function of Z(p, k) C lim E <nk . 

Definition 3.7. Let E be a row-finite directed graph with no sources, and suppose that 
oj = (n k ) k L 1 is a sequence of nonzero natural numbers such that n k | Rfc+i for all k. A 
Toeplitz uj- representation of E is a triple (T, Q,0) consisting of a Toeplitz-Cuntz-Krieger 
A-family in a C'*-algebra B and a homomorphism 0 : Co (lim E <nk ) —» B such that 
Qw = i>(xz( w , i)) fo r all w G A 0 , and 

f if H = e/x' 

Tfip(xz{n,k)) = l T,e\GE"k V>( Xz(\,k))Tf if p = r(e) 

I 0 otherwise 

for all e G A 1 , fc G N and p G E <nk . If the pair (T, Q) is a Cuntz-Krieger A-family, then 
we call (T,Q,fi>) a Cuntz-Krieger u-representation, or just an co-representation of E. 

We show that the universal C’*-algebra generated by an (^-representation coincides 
with Kribs and Solel’s algebra lim C*{E{n k )). We first need a multiplication formula 
analogous to that of Lemma 13.31 To lighten notation a bit, given a homomorphism 
-0 : C Y o(lymi3 <ri,,: ) —>■ B , we will write fj^k) f° r the image of Xz{n,k) under -0, which is a 
projection in B. 


Lemma 3.8. Let E be a row-finite directed graph with no sources, and let uo = (n k ) k L 1 
be a sequence of nonzero natural numbers such that n k | nk +1 for all k. Let (T, Q , 0) be a 
Toeplitz u-representation of E. For a , (3, 7 , h G A*, k > 1 and / 1 , v G E <nk , we have 


{Ta'tl>fr, k )Tp){T y il)(y tk )TZ) 


T a 'f’(n,k)Tfp, 
Taf) (n,k)Tfry p 
< T a yll)^k)Tg 

T a ^ {u ,k)T 5 * 

ft 


if (3 = 7 / 3 ' and 1 / = ftp, 
if f3 = 7170 with \pp\ G nN 
if 7 = fift and p = 7 V 
if 7 = /3pp with \pv\ G nN 
otherwise. 


In particular, C*(T,Q,if) = span {T a 'fi(j h k)Tf : k > l,p G E <nk ,a,(3 G A*r(p)}. 

Proof. The first statement follows from the observation that each (T, Q, is a Toeplitz 
rife-representation, and Lemma 13.31 For the second statement, first observe that the 
set on the right-hand side contains each T a = X^e s (a).E<" 1 Ta'fi{ k .,i)T^ a y each Q v = 
1 and each 0 (/1)fc ) = It is clearly closed under adjoints. 

So it suffices to show that it is closed under multiplication. To see this, we consider a 
product T Q '0( M) fe) Tfftfjfvj)Tf. Suppose that k > l (the case where k < l will follow by 
taking adjoints). Then Z{v, l ) = LL\e.E <ri fc [A]„ =v and so we have 

r a 0( M ,fe ) T^T 7 0 (i , ) pT; = T a fj M TyT^ {Xtk) Tft 

\GE< n k ,[\] ni =u 

and this belongs to span{T a 0( Mi fe)T^ : k > l,p G E <nk ,a,(3 G E*r(p)} by the first 
statement. □ 
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Theorem 3.9. Let E be a row-finite directed graph with no sources, and let co = (nk) < jfL 1 
be a sequence of nonzero natural numbers such that nk \ rik +1 for all k. There is a Toeplitz 
co-representation (t,q, n) of E in iin jT(E, nfi) such that 


te Lii,oo if' 


ni,oo5 


Qv ^ni,oo i.Qni,v) , 


and 7 T(yu,fc) ^"n k ,ooifin k , k L) 


for all e G E 1 , all v G E°, and all k gN and p G E <nk . This Toeplitz co-representation is 
universal in the sense that if (T,Q,ip) is a Toeplitz co-representation of E in a C*-algebra 
B, then there is a homomorphism '■ lin^ T~{E, nfi) —> B such that 

ife) = T e , Tt,q,^(Qv) = Qv, and ° ?t — ip. 


Proof. We assume without loss of generality that ri\ = 1. The collection (t ni ,q ni ) is a 
Toeplitz-Cuntz-Krieger .E-family and since i ni ,o o is a homomorphism, it follows that t e := 
i ni j0 o ifn\ ,e) and q v = im^iQm^) is a Toeplitz-Cuntz-Krieger E-family in lin| T(E , nfi). 
For each k , the formula 

(3-3) ^k{XZ(fv,k)) ■— in k ,oo{fin k ,Q) 

gives a homomorphism 7 t*, : span{xz(/i,fc) : p G E <nfc } —)• lin^ T(E, rife). So the universal 

property of Co(^im E <nk ) = lrn^ CfiE <nk ) yields a homomorphism 7r : Co(^im E <71k ) 
lin jT(E,n k ) satisfying 7T (/ljfc ) = i nk ,oo(0n k ^)- 

We check that (£, g, tt) is a Toeplitz ^-representation. Since rp = 1, for w G E°, we 
have g w = i ni ,oo(qm,w) = ini,oo{Qn U w) = ^z(w, i)- Take e G E 1 and p G E <nk . Then 

t e ^(ij.,k) = ini,ooifm, e )in k ,oo\fin k ,ii) = *n fe ,oo(*m,n fc \p ni ,e)^n k ,li) 

{ i"n k ,oo(6n k ,n't nk7 e ) if p — ep 

^n k ,oo(Y2 e \ e E n k @n k ,\t nk ,e) E p — r(e) 

0 otherwise 

{ i iV,k)t* if P = ep' 

EeAsE-fc 7T(A,fc)^e if T = r ( e ) 

0 otherwise. 

So (■ t,q,TT ) is a Toeplitz (^-representation of E in lim T(E,rik). 

Let (T, Q, if) be another ^-representation of E in B, and fix k G N. For p G E <nk 
let Q /t := ip(n,k)- Quick calculations show that ( T,Q,Q) is a Toeplitz n^-representation 
of E. The universal property of T(E,nfi) gives a homomorphism (p nk ,oo : T(E, n*) —* B 
satisfying 

Tn k ,oo(fe) T e , Tn k , oo^Qv) Qv, and Tn k ,oo(fin k ,fi) 

We check that <p nfc+1;CO ° W,n k+1 = Tn k ,oo- We have 

Tn k+ i,oo ° in k ,n k+1 (tn k ,e) = Tn k+1 ,oo(fn k+1 ,e ) ~ T e = <Pn k ,oo(tn k ,e), 

and similarly ^ nfc+1 o *n fc ,n fc+1 (gn fc ,t;) = = <Pn fc (?«*,«)■ For p G E <nfc , 

(@n k ,n )) — ^rc fc ,oo ( £ ^«fc+i a) 

\eE <n k+p[x] nk=kl 

= ^ > X2(A,«t + i)j = ifiXZfak)) = Tn k ,oo(6n k ,Q- 

Ae£< n fc+i,[A] nfc =/i 
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The universal property of lirpi T(E , n k ) now gives a homomorphism Pt,q,p making the 
diagram 

T(E,n k ) ---- T(E,n k+1 ) 



commute, and this homomorphism has the desired properties. □ 

Given E and co as in Theorem 13.91 we write T(E,oS) for the universal C*-algebra 
generated by a Toeplitz co-representation of E. Since the universal (7*-algebra for a given 
set of generators and relations is unique up to canonical isomorphism, we can and will 
identify T(E,co) with lin ^T(yE(n k )) via the homomorphism of Theorem 13.91 
The following theorem follows from the same argument as Theorem 13.91 

Theorem 3.10. Let E be a row-finite directed graph with no sources, and let co = (n k )’^ =1 
be a sequence of nonzero natural numbers such that n k \ n k+ 1 for all k. There is an 
co-representation ( s,p,p ) of E in \hxcC*(E,n k ) such that 

$e Gi,oo ('Snije) > Pv Gi,oo (Pni,u) > and P(fi,k) ^n k ,oofon k fo 

for all e G E 1 , all v G E°, and all k G N and p G E <nk . This co-representation is universal 
in the sense that if {S,P,fi)) is an co-representation of E in a C*-algebra B, then there is 
a homomorphism ps,p,p '■ hm C*(E,n k ) —> B such that 

Ts,p,pfo e) s e , gos,p,ip{,Pv^) P v , and ps,p,p ° P fo. 

We write C*(E,co) for the universal G*-algebra generated by an co-representation of E, 
and we identify it with lin^C*(T , (n)) via the homomorphism of the preceding theorem. 

Kribs and Sold regard hn^G*(l?, n k ) as a generalised Bunce-Deddens algebra. Since 
the Bunce-Deddens algebra B u is completely determined by the supernatural number 
co, we expect C*(E,co ) to depend only on E and the supernatural number associated 
to co. We give an elementary proof that this is the case using the presentation given 
in Theorem 13.101 For this, recall that for sequences co = (nk)^ =1 with n k \ n k +1 for all 
k, and co' = with mi \ mi + 1 for all l , we write co | co' if for every k > 1 there 

exits j{k) > 1 such that n k \ rrij(k)- The supernatural number [co] associated to co is the 
collection [co] := {co' : co | co' and co' | co}. 

Proposition 3.11. Let E be a row-finite directed graph with no sources. Let co = 
and co 1 = ( r mj)fiL 1 be sequences of nonzero natural numbers such that n k \ n k +i for all 
k and mj \ mj + 1 for all j. If co \ co', then there is an injective homomorphism ipu,w’ : 
T(E,co) —> T(E,co') such that 

(3.4) O i nkj00 = im m ,oo ° in k ,m m for all k > 1 and any j(k) such that n k \ m j{k ). 

Moreover, descends to a homomorphism (pu,u' '■ C*(E,co) —> C*(E,co'). If [co] = [co'] 
then '■ T(E,co) —> T(E,co'), and '■ C*(E,co) —> C*(E,co') are isomorphisms. 
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Proof. Fix natural numbers j(k) such that iiu | m 3 (fc) for all k. Then i mj(k) ,o o ° in k ,m j(k) ■ 
T(E, n k ) —>■ lir^ T(-E, mfc) is a homomorphism for each k. Since 

? mj( fe+ l),oo ° ° ^n^rifc+i = ? m j(fc+1 ),cx3 ° ' t 'n k ,m j ( k+1) 

= ? mj(fc+i),oo ° ? m J ( fc ),m J ( fc+1 ) ° ' l n k ,m j ^ = ?'m jW ,oo ° l n k ,mj( k )i 

The universal property of lir^ T(i?, n&) gives a homomorphism 99 that satisfies (13.41) . 
The same argument shows that <p descends to a homomorphism (p : hr ^C*(E,rik) —> 
limC*(U, mi). Now suppose that a/ \ oj as well. The preceding paragraph gives a ho¬ 
momorphism 7 : T(E,u') -A T(E,u>) such that 7 o i m . )QO = i nfc( . )i00 o for all j, 

and which descends to 7 : C*(E,lo') —> C*(E, to). It is routine to check that 7 o 0 is 
the identity map on each i nk ,ooT(E,nk) and symmetrically, </> o 7 is the identity on each 
i mj {'T(E,mj)), so continuity shows that </> and 7 are mutually inverse; the same argument 
shows that (p and 7 are mutually inverse. □ 

4. The topological graph E{ 00) 

Kribs and Solel construct a topological graph E(oo) from a graph E and a supernatural 
number oj. They show in [T9l Theorem 6.3] that C*(E,co) is isomorphic to the C*-algebra 
C*(E(oo )) of this topological graph in the sense of Katsura [16]. Unfortunately, their 
statement does not give explicit details about the isomorphism, and we shall need these 
in the sequel. In this section, we give a slightly different description of the topological 
graph E(oo), and use it to present the details of the isomorphism C*(E,cu) = C*(E( 00 )). 
For the most part, we are just making explicit some of the details of the proofs of results 
in PI and im, so we keep our presentation short. 

First recall that a topological graph F consists of second-countable locally compact 
Hausdorff spaces F° and F 1 and maps r, s : F 1 —^ F° such that r is continuous and s is a 
homeomorphism. Katsura [16] associates to each topological graph F a C'*-algebra that 
we denote C*(F). This C*(F) is generated by a homomorphism t° F : C 0 (F°) —> C*(F) 
and a linear map t l F : C c (F l ) -A C*(F) satisfying relations reminiscent of the Cuntz- 
Krieger relations for graph algebras (for a description that avoids the machinery of Hilbert 
modules, see pSj). The pair (t F ,t F ) is called a Cuntz-Krieger U-pair. When F° and F 1 
are discrete and countable, C*(F) coincides with the usual graph C'*-algebra described in 
Section [2j 

Now let E be a row-finite directed graph with no sources, and take a sequence u = 
(rik)kL 1 of nonzero positive integers such that rik \ rik +1 for all k. Suppose that rtk —» 00 
as k —» 00 . Let Xi = {w E E* : 0 < |w| < rij, |w| = 0 (mod rij-i)}, let X = 
and let Y — {y G X : s(yk) = r(yk+i)}- For each e e E 1 . let D e — {y e Y : r(yi) = 
s(e)} and R e = {y G Y : for some l < 00 , yt = r(e) for all i < l and (if l 7 ^ cxd) yi = 
ey' for some \y'\ = —1 (mod rq_ 1 )}. For y G D e , write i(y) for the smallest positive 
integer such that \yf\ < rti — n*_ 1 or i(y) = 00 if \yi\ — rii — for every i. If i(y) < 00 , 
write a e (y) = u, where 

{ r(e) if i < i(y) 

eyi...y i(y ) if i = i(y) 

Vi if i > i{y)- 

If i(y) = 00 , set a e (y) = (r(e), r(e)...). 
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Kribs and Sold construct a topological graph E( oo) with ^(oo ) 0 = Y, E( oo ) 1 = 
{(e,y) E E 1 xY : y E D e }, s E (oo)(e,y) = y and r B(oo )(e, y) = a e (y). Here we give another 
presentation of E( oo) which is more natural within our framework. 

Lemma 4.1. Let E be a row-finite directed graph with no sources, and take a sequence 
oj — ( n k)k?= i °f nonzero positive integers such that n k | n k +i for all k. Suppose that n k —>• 
oo as k ^ oo. Define = lymL ,<n '% = {(e,x) G i ? 1 x |imf? <nk : r(xfi) = s(e)}, 
s F (e,x ) = x, and r F (e,x)k = r nk (e,Xk) = [ex k ]n k ■ Then <f = (0°,0 1 ) : E(oo) —> F defined 
by (f>°(y)i = ym ■■■yt for y G E( oo)° and (jfi{e, y) t = (e, fi°(y)) for (e, y) G E(oo) 1 is an 
isomorphism of topological graphs. 

Proof. We abbreviate F l := Ff^, i = 0,1. Define -0 = : F —>• Y by ip°(x )i = 

Xi and [xj + i] rii '0 o (a;)j + i = x i+ i for all i > 1, and ^(e^x) = (e,'0°(a;)). We have 
^ o (0°(2/))i = ^°((2/i • • Since |i/i... 2/»_i| = Epl l^l < n i- i and N e n^N, 

we have [?/i...?/*]„<_! = 2 / 1 ... t/*—i and hence 0°(0°(2/))i = yi. Conversely, 0°(^ o (x))i = 
0°(x)i .. .fi>°(x)i = a;i0 o (x)i • • = % 2 'fi 0 {x 3 ) — ■ ■ ■ — Xi- Therefore if 0 is an inverse 

for 0 °. 

The basic open sets in Y are given by Z Y (w i,..., Wk) = {?/6 Y : yi = Wi for 1 < i < k}, 
where Wi G X t and s(wi) = r(w i+ 1 ). 

We calculate 

4>°(Z Y (yi, yk)) = {x E F° :x i = y 1 ...y i for all i < k} 

= {x E F° : x k = yi.. ,y k } = Z(y i ...y k , k). 

So 0° is continuous. 

Conversely, for y G E <nk , express y = y x ...y k , where y x = \y\ ni and [y] ni yi +1 = 
[y]n i+1 - Then if°(Z(y,k)) = Z Y {yi, ■ ■ ■ ,y k )- So 0° is continuous. Therefore 0° is a 
homeomorphism of L'(oo ) 0 onto F°. It then follows immediately that 0 1 : E( oo ) 1 —>■ F 1 
is also a homeomorphism. 

We have 0°(s E ( oo )(e, y)) = s F {e,4>°{y)) = s jP (0 1 (e, y)). We also have 0°(r B ( oo )(e, y))i = 
[eyi-■-Vilm, so 0 o (rE( oo) (e, y)) = r F (e, fi°(y)) = r F (0 1 (e, y)). Therefore 0 is an isomor¬ 
phism of topological graphs. □ 

We now analyse connectivity in the topological graph F when E is finite and strongly 
connected. 

We need to recall some facts from Perron-Frobenius theory for finite strongly connected 
graphs. Recall (for example from | i 2 Tl Section 6 ] with k — 1) that the period V E of a 
strongly connected directed graph E is given by V E = gcd{|/x| : y G E*,r(y ) = s(/i)}. 
The group V E 7L is then equal to the subgroup generated by {|/x| : y G vE*v} for any 
vertex v of E, and so is equal to {|/i| — \v\ : y, v G vE*v} for any v. 

Lemma 4.2. Let E be a strongly connected finite graph with no sources, and take n G 
N. There is a map C n : E° x E° —>■ Z/ gcd(V E ,n)Z such that C n (r(X),s(X)) = |A| + 
gcd(V E ,n)Z for all X G E*. There is also an equivalence relation ~ n on E° such that 
v ~ n w if and only if C n (v, w) = 0. 

Proof. Fix v,w G E° and y, v G vE*w. Since E is strongly connected, there is a path 
A G wE*v, and then yX, uX G vE*v. Hence \y\ — \v\ = |/xA| — \vX\ G V E Z C gcd(fP E ,n)Z. 
So there is a well-defined function C n : {(u, w) G E° xE° : vE*w 0} —> Z/ gcd(V E , n )Z 
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such that C n (r(X), s(A)) = |A| +gcd (Ve,u)Z for all A. Since E is strongly connected, the 
domain of C n is all of E° x E° as claimed. 

Define a relation ~ n on E° by v ~ n w if C n (v,w) = 0. We show that is an 
equivalence relation. We clearly have C n (v,v) = 0 for all v, so ~ n is reflexive. To see 
that it is symmetric, suppose that C n (v,w) = 0. Then there exists A G vE*w with 
|A| G gcd("P e, n)Z. Since E is strongly connected, there exists p G wE*v, and then 
A p G vE*v. Hence |A/i| G Ve Z. Now \p\ = |A/i| — |A| G Ve Z C gcd (VE,n)Z, and so 
C n (w,v) = 0 as well. For transitivity, suppose that C n (u,v) = 0 and C n (v,w) = 0. Then 
there exist p G uE*v and v G vE*w with |/i|, \v\ G gcd(VE,n)Z. So pu G uE*w satisfies 
\pu\ = \p\ + \v\ G gcd(P E ,n)Z, and hence C n (u,w ) = 0 too. □ 

Proposition 4.3. Let E be a strongly connected finite directed graph with no sources. 
For n G N, the connected components of E(n) are the sets E{n)\ := {p G E <n : s(p) G 
A} indexed by A G E°/~ n . These connected components are all strongly-connected: if 
p, v G E(n )°, then pEfn)*v 0. In particular, E(n ) is strongly connected if and only if 
gcd (V E ,n) = 1. 

Recall that for A = Ai... A/ G E* and p G E <n with s( A) = r(p), we write (A , p) 
for the corresponding path (Ai, [A 2 ... A//i] n )(A 2 , [A 3 ... A ip] n ) ... (A;, p) G [A p\ n E(n) l p. In 
particular, if A G E l , then (A, s(A)) G E(n) 1 . 

We write pz e for the smallest equivalence relation on E° such that r(e) ~e s(e) for all 
e G E 1 . We call the equivalence classes of &e the connected components of E. 

Proof of Proposition \f.3\ Since pE{n)*v Y 0 implies p ~E(n) u - it suffices to show that 
if s(p) ~ n s(u) then pEfn)*v 0, and that if p ~E{n) then s(p) s(u). 

First suppose that s(p) s(u). Since E has no sources and is strongly connected, it 
has no sinks, so we can choose a — a±... ak G E*r(u) such that \av\ G nN. It follows 
that C(r(a), s(u)) = 0 and so s(/i) r(a). Let v := s(p) and w := r(a). Since v ~ n w, 

we have |A| + gcd (fPE,n)Z = C n (v,w) = 0, so |A| G gcd (VE,n)Z. Choose k such that 
IVe = gcd (VE,n) (mod n). Since E is strongly connected, we have Ve Z = {|t/| — |C| : 
rjX G wE*w}. So there are cycles 7 j ,( £ wE*w such that \rj\ — |C| = Ve- In particular, 
= \v\ — |C| + |C| = Ve + n|C| = Ve (mod n ). Hence fi := £ wE*w 

satisfies \fi\ = IVe (mod n) = gcd(P^n) (mod n ). Choose q G N such that qn > |A|. 
Since |A| is divisible by n, the number l := is an integer. Now \X/3 l \ G vE^ n w for 

some j. So (12.ip gives a path A G vE(n)*w. Now (p, u)X(a, v) G pE(n)v as required. 

Now suppose that p ~E(n) v. Since ( p,s(p )) G pE(n)*s(p) and likewise for u, and 
since ~^( n ) is an equivalence relation, we have s(p) ~E( n ) s(u). So it suffices to show 
that v ~ E(n) w implies v w for v,w G E°. By definition of ~E(n) it then suffices, by 
induction, to show that if vE(n)*w Y 0 j sa y (^, w ) G vE(n)*w, then v w. By (12.IK we 
have A G vE^ n w for some j. In particular, C(v,w ) = |A| +gcd (Ve, n)Z = 0 + gcd(VE, ri)Z 
and so v w. □ 

Given a sequence c o = (7i k )Y = i of natural numbers with n k \ n k +1 for all k, and given 
p G N, the sequence gcd(p, n k ) is nondecreasing and bounded above by p, so it is eventually 
constant. We write gcd(p, to) for its eventual value. 

Lemma 4.4. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence u> = (■ n k )kL 1 of nonzero positive integers such that n k | n k +1 for all 
k. Fix k with gcd(7 ^e,^) = gcd (Ve,w). For each equivalence class A G E°/ let 
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A"a = U A teE <n fc sO)eA ^(/b ^)- -Aa are mu tually disjoint and cover F° = Ijm E <nk . 
Each X\ is invariant in the sense of [18, Definition 2.1], and the A a are the minimal 
nonempty closed invariant subsets of F°. 

Proof. Take A, A' G E° / ~ nfc with A 7^ A'. Since x G A a if and only if s(x k ) G A, it is 
clear that A a and A a / are mutually orthogonal. 

To see that each A a is invariant, let /1 G E <nk and e G E 1 r(y). Then 



so s(r nk (e, y)) G A if and only if s(y) G A. Now, take (e, x ) G F 1 . We have s(x k ) G A if and 
only if s(r nk (e,x k )) = s([ex k ] n J G A. So x G X A if and only if r F (e,x) = [ex fc ] nfe G X A . 

For the final assertion, fix x = (x k ) k L 1 and y = {y k )'fL ] i 11 a given A" a . It suffices to show 
that for every fc G N, there exists y k G F* such that s F (y k ) = x and r F (y k ) G Z(y k ,k). 
Fix k such that gcd(P F ,nfc) = gcd(P F , a;). Proposition 14.31 implies that the component 
E(n k ) Q K is strongly connected. So there exists A G E(n k )* such that s nk ( A) = x k and 
r nk { A) = y k . Say A = (Ai, [A 2 ■ ■ ■ \x k ] nk ) . .. (Aj_i, [A i a; fc ] nfc )(A i , x k ). Define /q := (A u x) G 
F 1 and inductively let y 3 = (A j, r F (/i J+1 )) G F 1 for 1 < j < i — 1. Then y — y x ... /q G F l 
and s F (y) = s F (yi) = x. By construction, {yf) k = (A j, [A j + ix k ] nk ) for each 1 < j < i — 1, 
so r F (y) k = r F (y f) k = r nk ( Ai, [A 2 ... A iX k ] nk ) = r nk ( A) = so r F (y) G Z(y k , k ). □ 


5. Uniqueness theorems and simplicity 


In this section we prove uniqueness theorems for T(E,co) and C*(E,co). Interestingly, 
in contrast to the uniqueness theorems for directed graph algebras, no gauge-invariance 
hypothesis or aperiodicity hypotheses are needed in the uniqueness theorem for C*(E,u) 
provided that n k —> 00 . To obtain our uniqueness theorem for C*(E,co) we appeal to 
Katsura’s theory of topological graphs and their C*-algebras using the construction of 
the preceding section. 

Our first uniqueness theorem is for F(E,co), and follows relatively easily from Fowler 
and Raeburn’s uniqueness theorem [9] Theorem 4.1] for Toeplitz algebras of Hilbert bi¬ 
modules. 

Proposition 5.1. Let E be a row-finite directed graph with no sources, and take a sequence 
to = (n k )'^ =1 of nonzero positive integers such that n k \ n k+ 1 for all k. Let be 

an co-representation of E in a C*-algebra A. Then the induced homomorphism ^r,Q,y ■ 
T(E,co) —>• A is injective if and only if 



(5.1) 


eGr(/i )£ 1 


for all k gN and y G E <nk . 

Proof. Fix k G N and let be the universal Toeplitz-Cuntz-Krieger E(n k )- 

family in TC*(E(n k )) = T(E,n k ). Fix y G E <nk . The composition (pr,Q,y 0 O fc ,oo 
carries q UkF — X^( e ,y)e/iS(n fc ) 1 tn k ,(e,u)t nk ^ e ^ to Vv,fc) — )e„E{n k y T eA",k) T e- Applying 
the relation (13.11) and collecting terms we obtain 



(e,v)G/xE(n fc ) 1 


e€ r^pjE 1 
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Theorem 4.1 of |Q] shows that Pt,q,p ° in k ,oo 

if < PT,Q,ip ° in k ,oo{^n k ,n ~ iE(n k Y tn k ,(e,v)t 

injective for each k, the result follows. 


: TC*(E(nk)) —* A is injective if and only 

n k ,(e,u)) + 0 for a11 P e E<nk ■ Since W,oc is 

□ 


We now state our main uniqueness result, which characterises the injective homomor- 
pliisms of 

Theorem 5.2. Let E be a row-finite directed graph with no sources, and take a sequence 
lo = {rik)^Li of nonzero positive integers such that | Uk+\ for all k. Suppose that 
nk —>■ oo as k -A oo. Suppose that (S,P,if) is an co-representation of E. Then ps,p,p is 
injective if and only ifif( p „k) 0 for all k G N and p G E <nk . 

To prove this theorem, we use Katsura’s results about topological graph C'*-algebras, 
and the isomorphism C*(E, oj) = C*(E( oo)) established by Kribs and Sold. The following 
result follows from the isomorphism F = E( oo), and Katsura’s arguments in [IT], but a 
precise description of the isomorphism that we need to use is not provided there, so we 
give a detailed statement. 

Proposition 5.3. Let E be a row-finite directed graph with no sources, and take a sequence 
co = ( n k)kL% °f nonzero positive integers such that n | n k +i for all k. Suppose that 
ilk —> oo as k -A oo. There is an isomorphism 7 r : hn ^C*(E(rik)) —> C*(F) such that 

t( jn k ,oo{Pn k ,\)) f_p(XZ(A,fc))) and n(jn k ,o o('Rfc; ®(e,A))) l FiX{e}xZ(X,k)) i 

where it 0 F ,t E ) is the universal Cuntz-Krieger pair for C* (F). 

Proof. For a topological graph E we denote by (t° E ,t^) the universal Cuntz-Krieger pair 
for C*(E). The argument of Katsura [171 Proposition 2.9] shows that each regular factor 
map m : E —» F of topological graphs E and F induces a homomorphism p m : C*(F) -A 
C*(E) such that p m o t l F = t l E o m\ , for i — 0,1. 

Let j nkt oo be the universal map from C*(E(rik)) into In ^C*(E(rik))- Let if : F —* E( oo) 
be the inverse of the isomorphism of Lemma 15.31 Kribs and Sold define regular factor 
maps rrik,k +i : E(rik+i) —>■ Efrik) such that E( oo) = ^m E{rik)- For each k, write m k : 
E(oo) —> E(nk) for the induced factor map. In [111, Theorem 6.3] Kribs and Solel invoke 
m Proposition 4.13] to show that there is an isomorphism p : linj(C*(E(nk)), Jfc.fc+i) 
C*(E( oo)); it follows from the arguments of [T7] Proposition 4.13] that p o j k oo = p nk . 
Define tt := pp o p. Since if is an isomorphism, so is pp, and 

^"(jnfc,oo ip n k , A )) = Ti’ipti 7lfc,00 iP n k , a))) 

— p^ O Pm k (Pn k ,\) — Ppi^E(oo)iXi’(Z(\,k)))) ~ ^(XZ(A,fe))- 

A similar calculation gives 7r(j nfci 00 (s nfc) ( e ,A))) = *Mx{e}xz(A,fc))- D 

Proof of Theorem 1 5. M The identihcations C*(E,nk ) = C*(E(nk )) induce an isomorphism 
a : C*(E,u) = lin^(C , *(£’(n fc )),, 7 fc , fc+ i) such that a(p M )) =j k ,ooiPn)- So, if 

vr : lim (C , *(£'(n fc ), j fc , fc+1 ) -A C , *(F) 

is the isomorphism from the proof of Proposition 15.31 we have 7 r o a{p( lp k)) = t^ixzfak)) 
for all k G N, p G E <nk . Hence ° a -1 o 7 r _1 is a homomorphism of C*(F ) that carries 
fifixz^k)) to if(ji,k)- Kribs and Sold show that E{ oo) has no cycles, so Lemma 1-4711 shows 
that F has no cycles. So HS1 Theorem 5.12] implies that if s ,p,p ° ot 1 ° vr 1 is injective if 
and only if each if(^,k) 0. Since a and n are isomorphisms, the result follows. □ 
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We now turn our attention to simplicity of C*(E,u). In [T9j Section 9], Kribs and 
Sold provide a necessary and sufficient condition on the topological graph E( oo) for 
lii^C'*(£ ; , lo) to be simple. In this section, we consider finite strongly connected graphs, 
and we employ Perron-Frobenius theory, as well as Katsura’s characterisation of simplicity 
for (7*-algebras of topological graphs || TB1 Theorem 8.12], to improve upon Kribs and Solcl’s 
result to obtain a necessary and sufficient condition in terms of E and c o for simplicity 
of C*(E,lu) provided that the terms in co diverge to infinity. (If the nk are bounded 
then they are eventually constant, and then C*(E,uj ) = C*(E(N))-, and so simplicity of 
C*(E,uj ) is characterised by [3J Proposition 5.1].) 

The following technical result will be useful again later in our analysis of the structure 
of the factor KMS states on TC*(E,u>). 

Lemma 5.4. Let E be a strongly connected finite directed graph with no sources, and take 
a sequence u> = (n^^Li of nonzero positive integers such that nk \ nk+i for all k. Fix k 
such that gcd(VE,nk ) = gcd (V e ,uj). For each equivalence class A G E°/~ nk , let 

Qk,A • ^ ^ T(/x,fc) G E IfiE , Cu). 

/igA <7l fc,s(/i)eA 

Then the Qk,\ are nonzero mutually orthogonal projections, and 

T(E,u>) = Qk,A.E(E,u)Qk,A- 

AGEO/~ n;! 

The images Pk,A of the Qk ,a m the quotient C*(E,u >) are also nonzero, and the direct 
summands Pk t \C*(E, uj)Pk,A are simple. 

Proof. For A G E°/~ nk , we put 

©fc,A := ^2 6n k ,n £T(E,n k ). 

k,&E <n k ,s(fi)£A 

The Qk,A are mutually orthogonal by Proposition 14.31 and nonzero because the generators 
of T{E,nk) = EC*(E(nk )) are all nonzero. 

We claim that for a G E <nk and /i, v G E*r(a), we have Y^aQ^v^Q , k )KQA = 
tiiO( a ,i)t$- Let A be the equivalence class of a under ~E(n k )- Since C nk (s(r nk (n, ct)), s(a)) = 
C nk (s([/J,a] nk ),s(a)) = 0, we have s(r n)fc (/x, a)) G A. Similarly, s(r nk (v, a)) G A. Let (t,q) 
be the universal Toeplitz-Cuntz-Krieger A(nfc)-family in 7 ~C*{E(rik)). We have 

Qk,Atn k ,fidn k ,atn k ,u^k,A ~ ^ 

»7,CeE <n fc,s(77),s(C)eA 
= t{fj,,a)t(y^ = tn k ,ii9n k ,at nk ,in 

and since the Qk,A are mutually orthogonal, the claim follows. 

We now show that each i nk ,n k+1 (Qk, a) = ©fc+i,A- We calculate: 

tn k ,n k+1 {Qk,A) = in k ,n k+1 {^ '^2 ^n k ,2j 

r/£E <rl k ,s(tj)gA 

= ^ @n k+ i,C = @n k+ i,C = ©fc+l,A- 

CeE<”fc+i , s( [ C ] nfc )eA (eE <n k+i iS(c)eA 
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The preceding two paragraphs show that every element of the spanning family for P(P, u;) 
described in the final statement of Lemma [3781 belongs to Qk,AT(E,co)Q k) A for some A, 
giving the desired direct-sum decomposition. 

To see that the images P k) a of the Qk,A in C*(E, co) are nonzero, observe that for each A, 
and any v G A, we have P^a > P(v,k) — Pn k ,v, which is nonzero since all the generators of 
C*(E(n k )) are nonzero. For the assertion about simplicity, observe that the isomorphism 
C*(E,u ) = C*(F) determined by Proposition 15.31 carries each P kE to t F (xx A ), where 
the A"a are the minimal invariant subsets of F° described in Lemma 14.41 For each A, 
let F\ be the topological subgraph of F given by P° = X\ and F a = rj 1 (X\). Since 
P° and n are clopen in P° and P 1 , there are canonical inclusions C(F^) ^A (7(P° ) and 
C(Fl) ^A C(P 1 ), and it is easy to verify that the universal property of C* (Pa) applied to 
these inclusions gives surjective homomorphisms : (7*(Pa) -A t 1 F (xx A )C* (F)t E (xx A )■ 
Lemma, [4.41 shows that each Pa is invariant. By [19j Lemma 9.1] P(oo) has no loops, so 
Lemma 14.11 shows that P also has no loops, and hence each Pa has no loops. Hence [I8l 
Theorem 8.12] shows that each (7* (Pa) is simple. Hence each P k jfiC*(E,co)P k ^ = (7*(Pa) 
is simple. □ 

Corollary 5.5. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence u> = (n k ) k L 1 of nonzero positive integers such that n k \ n k+ 1 for all k. 
Suppose that n k —* oo as k —* oo. Then C*(E,co) is simple if and only if gcd((P E ,co) = 1. 

Proof. This follows immediately from the final statement of Lemma 15.41 □ 

6. KMS STATES 

In this section we study the KMS states for the gauge action on T(E,co). Throughout 
this section, if X is a compact topological space, then Aif(X) denotes the Choquet 
simplex of Borel probability measures on X. We write A E for the adjacency matrix 
A e (v,w ) = | vE l w\ of a finite graph P, and p(A E ) for its spectral radius. 

The following summarises our main results about KMS states on T(P, co) and C*(E , uj). 

Theorem 6.1. Let E he a finite strongly connected graph with no sources, and take a 
sequence co = ( n k )^ =1 of nonzero positive integers such that n k \ n k+l for all k. Let 
a : M —y Aut T(E,co) be given by a t = 7 e u. 

(1) For fi > In p(A E ) there is an affine isomorphism (described in Corollary \6.15\) of 
Mf(\^mE <rLk ) onto the KMSy-simplex ofT(E,u>). 

(2) There are exactly ged (V E ,co) extremal KMS\ dp (a e )-states of T(E,u>) (described 
explicitly in Theorem \6.16\) . 

(3) For (3 < Ya.p{A E ), there are no KMSg states for T(E,oj). 

(4) A KMSp state ofT{E, co) factors through C*(E,u}) if and only if fi = In p(A E ). 

6.1. A transformation on finite signed Borel measures. Let P be a finite directed 
graph with no sources, and co = (n*,)^ a sequence of positive integers such that n k \ n k+ 1 
for all k. We consider the Banach space _M(^imP <nfc ) of finite signed measures on the 
spectrum ljmP <nfc of the commutative subalgebra of C*(E,co ) described in Section [3j We 
show that the vertex adjacency matrices induce a bounded linear transformation 

A^ of Al(^imP <nfc ). We use Perron-Frobenius theory to show that HAJI = p(A E ), and 
that it always admits a positive eigenmeasure. We provide a condition under which this 
eigenmeasure is unique up to scalar multiples. 
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For k > 1, define a map p* nk+uUk : M{E <nk + k ) -A M(E <nk ) by K fc+ 1 ,„ fc M(*7) = 
m (p~ k i nk (U)), where U is a Borcl measurable subset of E <nk . Then Pn k 1>nk i s linear and 
the (A i(E <nk ) } p* k+i nk ) form a projective sequence of Banach spaces, giving a Frechet 
space ]^m(Ai(E <nk ), p* h 11 n/ _) We can also form the Banach space A4 (^im E <nk ). The 
following lemma describes an injective (but typically not surjective) linear map from the 
latter into the former; the result must be standard, but it is also easy enough to give a 
quick proof. 

Lemma 6.2. Let E be a finite directed graph with no sources, and take a sequence u> = 
(n k )’^ =1 of nonzero positive integers such that n k \ n k+ \ for all k. There is a continuous 
injective linear map l u : Al(^im E <nk ) —>• ljm(A / f (_E <nfc ), Pn k+1 , nk ) suc h that = 

m(Z((r , k)) for all m, k, r. 

Proof. For each k > 1, define p j^ nfe : M(limE <nk ) —> M(E <nk ) by Plo trLk (rn)({T}) = 
m (Pook( T ))- Then each p ^ is linear, and we have 

P*n k+1 ,n k (P*o 0 ,n k+1 ( m ))({ T }) = m (P™,n k+1 (Pnt +1 ,n k ( T ))) = m (P™,n k ( T )) = P*oo,n k M (M) 

for all k. So the universal property of lim (A / l {E <nk ),p* h | i/n; ) implies that there is a 
continuous map such that i w (m)fc(r) = m(Z(r,k )) for all m, k, r. Direct calculation 
shows that i w is linear. 

For injectivity, take m G M.{\\m.E <nk ) with t w (m) = 0. For each k G N and p G E <nk , 
we have m(Z(p,k)) = k L0 {;m) k {{p}) = 0, and since the Z(p,k) are a basis for ^im E <nk , 
we deduce that m = 0 . □ 


Remark 6.3. The map is typically not surjective. For example, let E be the directed 
graph with one vertex v and one edge e. Define mo G A4(E°) by mo({r}) = 1. Let 
n k = 2 k for all k, and inductively define m k G A4(E <nk ) by 

m^fe 3 }) = 2 m k _i({e J }) and m k ({e J+2k '}) = -m fc _i({e J }) 

for j G {0,..., 2 fc_1 —1}. Then (m fe )^ =1 G lym M(E <nk ), but we have m k ({v}) = 2 k —> oo. 
For any m G Af (lym E <nk ), we have tuj(m) k ({v}) = m(Z(k,T )) < m + (Z(k,r )) for all k , 
so the sequence io;('Ri)fc({u}) is bounded. So (m k )’^ =1 does not belong to the range of 

In what follows, if m G A1 (lim E <nk ), we will frequently write m nk for i u {m) k G 
A 4(E <nk ). We also regard the adjacency matrix AE( nk ) as a linear transformation of 
the finite-dimensional vector space A l(E <nk ) = KA <nfc . We show how the induce 

a linear transformation of l^im A4(E <nk ). 

Lemma 6.4. Let E be a finite directed graph with no sources, and take a sequence u> = 
i °f nonzero positive integers such that n k \ n k+ 1 for all k. For k G N let A nk := 
AE{n k ), regarded as a linear transformation of M.(E <nk ). For m G M.[E <nk ), we have 


( 6 . 1 ) 


(■ A n k m){{p }) 


m({n ifpeE <nk \E° 

E c „ e/1 £» fc ™(M) ifpeE 0 , 


and 

( 6 . 2 ) 
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Proof. We write {<5^ : /j G E <nk } for the basis of Dirac measures on E <nk . We have 


An k (8/j,,k) 'y ] A nk {y i lf)$ v ,k 

uGE <rL k 


i/£E <n k \ < /-^ev£fi,E n k v.k 


if /re £ <n * \ £° 
if /i g E°. 


Now (16. ip follows from linearity. 

To prove (16.2p . first consider p G E <nk ~ 1 \ E°. We have 

^n*- 1 (Pn fc ,n fc _ 1 M)({/ i }) = ?«_> ■ ■-%|}) = X ™(M) 

rGE <ri fc,[r]„ ; ._ 1 =/i 2 ...A‘| Al | 

J] ^ fe M(M) = K fc ,n fc _ 1 (4i fc M)(M)- 

?? GB <n fc,[r;] ni ,_ 1 =/i 


Now consider p — v G E°. We have 

^ t _ 1 (p* t , nfc _ 1 (m))({r}) = X = X m (( A )) 

erGvE^k-i edvE 1 ,\£s(e)E <rL k 

\e\\en k _ 1 N 

X 4» fc M({A}) =K*,n fc _ 1 (^n fc M)(M)- D 

AeB<"fc,[A]„ fc _ 1 =u 

Proposition 6.5. Let E be a finite directed graph with no sources, and take a sequence 
uj = (nk)kL 1 of nonzero positive integers such that nk \ nk+i for all k. For k G N 
let A nk := AE(n k )j regarded as a linear transformation of M.(E <nk ). There is a linear 
transformation A u of hm Ai(E <7lk ) given by Ajrri = ( A ni m \, A n2 m 2 ,...). The inclusion 
i u of Lemma 16.21 satisfies 

AuMMOimE^*))) C L u (M(\{mE <nk )) 

Proof. Fix (mi, m 2 ,...) G hm M.(E <nk ). By Lemma EH we have Pn k , nk _ 1 (A nk (m nk )) = 
= 4-i^n, so (A ni rm, A n2 m 2 ,...) G l^m M{E <nk ). The univer¬ 
sal property of ^im A4(E <nk ) gives a continuous map A u : ^im.A/1 (F ,<nfc ) -A l^im Ai(E <nk ) 
satisfying A u m = (A ni rri \, A n2 m 2 , ■ ■ ■)■ It is clear that A u is linear. 

By Lemma EH we have p* Uk nki (A nk mf fe ) = A nkl mf k _ . So by [3J Theorem 2.2], there 
is a positive Borel measure M + on |imL < "' : such that M + (Z(p, k)) = (. A nk mf k )({p }) for 
all k E N and p G E <nk . Similarly, there is a positive Borel measure M~ on ^m E <nk 
such that k)) = (A nk m~ k )({p}) for p G E <nk . Now A^t^^m) = l U} (M + — M~ ) 

belongs to the range of □ 


For calculations later, we will want to understand the transformation A u in terms of 
the measures of cylinder sets. 

Lemma 6.6. Let E be a finite directed graph with no sources, and take a sequence a; = 
(nk)kL 1 of nonzero positive integers such that nk \ nk+i for all k. For m G M.{]fmE <nk ), 
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fceN and p e E <nk , the transformation A u of Proposition 1 6'. 51 satisfies 


(A 0J m)(Z(p, k)) 


\ m(Z(p 2 ...p M ,k)) if pEE< nk \E* 

\ m(Z(z/, A;)) if p E E° 

T, \pE(n k ) 1 u\m(Z(p, k)). 

ueE <ri k 


Proof. Since A u m(Z(p,k )) = A a; m(p 00 1 !rifc ({ / u})) = .A nfc m nfc ({//}), the result follows from 
Lemma 16.41 □ 


We now show that admits a positive eigenmeasure and also that the norm of A u , 
as an operator on the Banach space A4(hmU <nfc ), is p(A E ). Recall that the unimodular 
Perron-Frobenius eigenvector of an irreducible nonnegative matrix A is its unique positive 
eigenvector with unit 1 -norm. 

Proposition 6.7. Let E be a finite strongly connected directed graph with no sources, 
and take a sequence oj = of nonzero positive integers such that n k \ nk +1 for all k. 

Let x E be the unimodular Perron-Frobenius eigenvector of A E . The transformation A^ of 
Proposition Id. ,51 admits a positive eigenmeasure m such that 

(6.3) m(Z(p, k)) = —p(A E )~ M x f (/i) for all p E E <nk , 

and the corresponding eigenvalue is p(A E ), and is equal to the operator norm of A u as a 
transformation of A4 (l}mE <nk ). 

Proof. To see that (16.31) specifies an element m E A4(hm E <nk ), define measures rrik by 
m k {{p}) := A-p(A E )-M x f M for p E E <nk . Let a k nk+i/nk for each k. Using at the 
hfth equality that A J E x E = p(A E yx E for all j, we calculate 

i4 + i,)(M) = E y—p( A ^~ ,T,X ffr) 

r££<"w, 

l "I -I 

3= 0 A es(p)Ei n k 

&k 1 -i -j 

= E - p( a e) M ~p(A e )-*“■ J2 A>P(,{p),w)xl 

- ilk db - 

j =o K 16 weE° 

O'k 1 -j -j 

n a k 

3=0 

ak ~ 1 i i i 

= y — p( a e) M —:x?m = —p(A E )-Mx? M = m nk ({p }). 

n flj k ^k ffj k 

3=0 

Now [4, Theorem 2.2] implies that there is a positive measure m on jim £ <nt satisfy¬ 
ing (ECU). 
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To see that m is an eigenmeasure for A w with eigenvalue p(A E ), observe that for 
p G E <nk \ E°, we have 

(A,m)(Z(/q k)) =m(Z(p 2 ...p\ li \,k)) = —p(A E )~ M+1 x f (/i) = p(A E )m(Z(p, k)), 

Rfc 

and for v G E°, we have 

(A u m)(Z(v,k))= — P(^r W zf(r) = — XI p( A e)~ W+1x w 

Z ' n/i. K J rik zz ' 

etzvE 1 ,r£s(e)E n k 1 w£E° \£vE n kw 

= T (j 4”‘p(^e)-"* +1 xS)„ = 

n k n k 

So m is an eigenmeasure for with corresponding eigenvalue p(A E ). It follows im¬ 
mediately that ||Aj|| > p(A E ). For the reverse inequality, take m G M.{^mE <nk ) 
and consider its Jordan decomposition m = m + — m~. Since A u is linear, we have 
A UJ m + — A u m~ = A^m, and since the A nk are positive matrices, the measures A UJ m ± are 
positive measures. So the Jordan Decomposition Theorem implies that A u m + > (7H,m) + 
and A u m~ > (A u m)~. So 

||A,|| = sup ||A,m|| = sup ((J M m) + (|im£ < " t ) + (A^m) - (l,im E <nk )) 

||m|| =1 ||m|| = l 

< sup ( (A UJ m + ) ( lim E <nk ) + ( A u m~){ \\m. E <nk )) 

||m|| = l 

= sup ((Aim|)(F; 0 ) + (Aim^)(E 0 )) < sup (p(A E )mt(E°) + p(A E )mf(E 0 )) 

||m|| = l ||m||=l 

= p(A E ) sup (m + (\^m E <Tlk ) + m~(\^mE <nk )) = p(A E ). □ 

||m|| = l 

We now show that if E is strongly connected and gc({{V E , oj) = 1, then the measure m of 
the preceding proposition is the only positive probability measure that is an eigenmeasure 
for the transformation A u . 

Lemma 6.8. Let E be a finite strongly connected directed graph with no sources, and take 
a sequence oj = (n k )’^ =1 of nonzero positive integers such that n k \ n k+ \ for all k. Let m 
be the measure of Proposition [iT7[ and fix k such that gcd (V E ,n k ) = gc&{V E ,L>j). 

(1) Let ~ nk be the equivalence relation on E° of Lemma \4-A For A G E°/~ nk , 
let X A = (J A ,e£ <n fc s(/L)eA Z{p,k) C lim E <nk , and define m A G M(liml? <n *) by 
m A {U) := m (x A ) m (U D W\)• Then each m A is a normalised eigenmeasure for A u 
with eigenvalue p(A E ). 

(2) For each l > k, and for each A G E°/~ nk , the block A A t G M E <n lA (fL) of A ni is 
an irreducible matrix. We have p(A A i ) = p{A E ) and = {m A {Z{p 1 l))) kL&E <n l is 
the unimodular Perron-Frobenius eigenvector of A A t . 

(3) Every positive eigenmeasure for A u is a convex combination of the m A . 

Proof. © Proposition 16.71 shows that m is an eigenmeasure with A^m = p(A E )m. 
Lemma 14.41 shows that each AJ(AA) C AJ (lim E <nk ) is invariant for A u , and it follows 
that A u m A = p(A E )m A for each A. 

© For each l > k and each A G E°/ the matrix A A f is irreducible by Proposi¬ 
tion [OJ By definition of A u , we have A^Xz^i) = A ni( u ^ t)Xz(u,i), and so (HD shows 
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that = p(AE)m^. The Perron-Frobenius theorem [28, Theorem 1.5] implies that 

every entry of the Perron-Frobenius eigenvector of the irreducible matrix Ae is nonzero, 
and so (16. 3 II shows that is the unimodular Perron-Frobenius eigenvector of A% , and 
so its eigenvalue p(Ae) is equal to p(A£). 

(ED Suppose that rn' E Al + (limF l<ri,,: ) and z E C satisfy Ajm' = zrnl . Then in 
particular A ni (m!)^ = (. zm for each l > k and A E E°/~ nr Since each A^ is 
irreducible, this forces z = p{A ni ) = p(Ae), and (m')£ is a scalar multiple of m £ , so 
rn! = m ni- Since the supports of the m 1 ^ are disjoint and m! is positive, the t\ are 

positive, and their sum is 1 because m! and the m 1 ^ are normalised. Since this is true for 
all l, continuity implies that m! = mA - D 

Lemma 6.9. Let E be a finite strongly connected directed graph with no sources, and take 
a sequence u j = (rife )^ =1 of nonzero positive integers such that nk \ nk+i for all k. Suppose 
that s > 0 and m E A4 + (lim E <71k ) satisfy A u m < sm. Then s > p(Ae)- Moreover, 
s = p(Ae) if and only if A u m = sm. 

Proof. Since A u m < sm, we have A E mi < sm\, and since A E is irreducible, the subin¬ 
variance theorem [28, Theorem 1.6] implies that s > p(Ae)- 

Suppose that s = p(A E ). For k such that gcd(fPE,nk) = gcd (Ve,w), the matrix 
is irreducible by Proposition 14.31 so the forward implication of the last assertion of 
[28, Theorem 1.6] implies that A^ k m nk = p(A J f k )m nk . Since = p(A E ) for all k by 

part (J2D of Lemma 16. 81 we deduce that A nk m nk = p(A E )m nk for all k. So A u m = p(A E )m. 
Now suppose that A u m = sm. Then part (J2D of Lemma 12751 gives s = p(A E )- □ 

6.2. Characterising KMS states. We characterise the KMS^-states for the gauge ac¬ 
tion on T(E,u) in terms of their values at spanning elements t^TT^^t*. We describe a 
subinvariance condition on the measure m^ on ^im E <nk induced by a KMS state 0. We 
also show that a KMS state factors through C*(E,uo) if and only if this subinvariance 
condition is invariance. Our approach follows the general program of [22], but is by now 
quite streamlined. 

Theorem 6.10. Let E be a finite directed graph with no sources, and take a sequence 
uj — ( n k)kL i °f nonzero positive integers such that n k \ n k + 1 for all k. Let a : R —* 
Aut T(E, to) be given by a t = 7 e «. Let fi E R. 

(1) A state 0 ofT(E,u )) is a KMSp state for a if and only if 

(6-4) <j>(tn^(r,k)K) = <We _/ 3 |/i| 0(V( T)A ,)) 

for all k E N, all r E E <7lk and all p,u E E*r{j ). 

( 2 ) Suppose that 0 is a KMSp state for {T(E , oj) , a), and let m$ be the measure on 
]imE <nk suc } h that mfi{Z(p,k)) = 0(7 ^(n,k)) for p E E <nk . Thenm^ is a probability 
measure and satisfies the subinvariance relation A^m^ < efirnfi. 

(3) A KMS /3 state 0 of ( T(E,ui),a ) factors through C*(E,u>) if and only if A u rnfi = 

e /3 m </>. 

Proof. (HD Suppose that 0 is KMS. Then 0 is a-invariant—by [2, Proposition 5.33] if 
fi 0 , or by definition if j3 = 0 —and so also 7 -invariant, and then 

0 (V r P,fc)O = / 0(7 z(t^ n P,k)K))dz= / Z M ~ M dzfiit^TT^kfil), 

J T J T 
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which is zero if \n\ 7 ^ \v\. If \/j,\ = \u\, then the KMS condition gives 

0 (Vr(T,fc)C) = 7T( Tik )) = <J M , v e“^ l# * l 0(7r (Tjfc) ). 

Now suppose that (ft satishes (16.41) . Then the argument of [12], Proposition 2.1(a)] shows 
that (ft is KMS. 

([2D We have r/C > 0 because (ft is a state. To see that is a probability measure, just 
observe that (ft restricts to a state of 7r(Co(hm E <n )), and so rw > is a probability measure 
by the Riesz representation theorem. To see that it satishes the subinvariance condition, 
we calculate: 


Y = Y e ^(^(/^e) 

e£r(fi)E 1 e£r(fi)E 1 

= e _^ f 0 (tt^ h £ £° 

\'Lever(v)E”k <t>(*(v,k)t* e t e ) if fl G £° 

-p if 

\£ w erMi5"k m0 ( Z (^ fc )) if h e 
(6.5) = e^ l3 A U} m^(Z(fi,k)) 

by Lemma 16.61 Hence each 

e /3 m 0 (Z(/i, A:)) = e /3 0(7r (Mifc) ) = e p (ft(p r ^ r (/i , fe )) > ^ e p (ft{t e t* e n^ k) ) = A 0J m cl> (Z(n, k)). 

eGr(fi)E 1 


(ED Recall that C*(E,co) is the quotient of T(E,u) by the ideal generated by the 
projections q v — EeevE 1 t e t* e , v G E°. Thus by Lemma 2.2 of [12] it suffices to check that 
~ EeGvE 1 tet e ) = 0 for all v if and only if A u m^ . For each v G E° and k > 1, 

we have 

Qv — 'y ^ tet e = y 1 ( 'Qr {[!) — y ^ tet^TT^k)- 

eGvE 1 [i(E:vE <ri k e€r{fi)E l 

Since each term in the last sum is nonnegative, (ft{q v — Ee&vE 1 t^e) = 0 f° r eac h v if anc i 
only if (ft((q r (ji) ~ Me) 7 ^)) = 0 for all /i G E <nk . By (E3D we have 

0 ^ (^lr(p) ~ 'Y. t e t e ^j = <ft (ftK(p.k) ~ tet e 'K(j Jj 't z )' S J 

eGr(fi)E 1 e&r{^i)E 1 

= e l3 m <t ’(Z (/q k)) - (A iJ m <l, )(Z(n, k)), 


and the result follows. 


□ 


6.3. Constructing KMS states at large inverse temperatures. In this section, for 
each measure m satisfying the subinvariance relation of Theorem 16. 101^2]) we construct a 
KMS state of T(E,oj) that induces m. We also show that positive subinvariant measures 
m are in bijection with positive Borel probability measures on ^imi? <nfe . Let 

E* x E o |m£ <n ‘ := {(A,x) : A G E*,x G ljm E <rLk , s(A) = r(xi)}. 

Let {h\ :X : (X,x) G E* x E o ^imi? <nfc } be the canonical basis for £ 2 {E* x E o lim E <71k ). 
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It is not hard to check using a sequential argument that x ha (r ni (A, 2 ^))°^ is continuous 
from ^im E <nk to \^mE <nk . So for a finite graph E and each A G E*, there is a map 
a\ : CE <nk ) -A C(Ijm E <nk ) such that 


a x (xz(n,k))(x) 


Xz(/,,fe)((^n i (A,^))^ 1 ) if s{\) = r(x) 
0 otherwise. 


Proposition 6.11. Let E be a row-finite directed graph with no sources, and take a 
sequence u = (n k )'^ =l of nonzero positive integers such that n k \ n k+ i for all k. There is 
a representation q : T(E,u) -A B(i 2 (E* x E o |jmE <n,: )) such that for e G E 1 and v G E °, 

g(te)h\ x ( ^r(A),s(e) ^e\,x and qipqfijh X}X d r ( X), v h\,xi 

and such that for p G E <nk , we have q(n^ k ))hx, x = a X (xz(»,k))(x)h x , x 


Proof. We aim to invoke the universal property of T(E,cj). It is routine to check that 
the formulas given for q(t e ) and q(q v ) define a Toeplitz-Cuntz-Krieger .E-family (T, Q ) in 
B(t 2 (E* x E o ljmE <nk )). 

Likewise, for each k , the formula given for the q(n(^ k )) determines mutually orthogonal 
projections indexed by p G E <nk and satisfying q{n^ k) ) = YueE <n k+p [u]rik=f ,^(^(u,k+i)), 
so they determine a homomorphism q : C(\^mE <nk ) -A B(d 2 (E* x E o hm E <nk )). 

We show that (T, Q, <f) is a Toeplitz ca-representation of E. Take e G E 1 and p G E <nk 
and suppose that p = ep'. For any (\,x) G E* x E o HmE <nfc , we have 


Tfg^k)h x,x 


Tfa x (xz(n,k))(x)hx,x = 


®x(xz(ij,,k))(x)hx',x 

0 


if A = eA' 
otherwise. 


Also, 


S(n’,k)Tfh 


X,x 


?(// ,k)hx' ,x 

0 


if A = eA' 
otherwise 


ax'(xz(u,',k))(x)hx,x if A = eA' 
0 otherwise. 


If A e A' then both Tfg( ll k fiix. x and q^' , k )Tfh x . x are zero, so suppose that A = eA'. Then 
ax(Xz(n,k))(x) = Xz^k)= 1 if and only if a y {xz(u',k)){x) = 1 as well; so 

Now let v = r(e), and observe that 


Tfq( v , k )hx, x — 


QX ( Xz(v,k )) (*£) h X g x 

0 


if A = eA' 
otherwise, 


while 


E ^k)T* e hx, x - 

er£E n k 


Y/er&E n k a x(XZ(T,k)){%)hx', x 

0 


if A = eA' 
otherwise. 


Again, if A eA', then both expressions are zero, so we suppose that A = eA'. We 
have a:x(xz(v,k))(x) = 1 if and only if r(A) = v and |Axj| G rqN for large i. Also, 
YereE n k a \'(Xz( T ,k))(x ) = 1 if and only if [A 'xf\ ni G E n, ~ l for large i, which is equivalent 
to lA'xil = n t - 1 (mod nf) for large i, and so Tfg^ V:k )h x , x = Yer&wx fir,k)Tfhx, x as 
required. 

Finally, suppose that p ep' and p r(e). We immediately see that T* g( JItk ) = 0 if 
p G E° \ r(e). If p fL E°, then pi e, so that q^k) is the projection onto a subspace 
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of span{ h\ x : (Ax;)i = ji\ for large i}, which is orthogonal to the projection T e T* onto 
span{h x ,x ■ Ai = e}. 

We have now established that (T,Q,q) is an ^-representation, and so the universal 
property of T(E,u) gives the desired homomorphism g. □ 

The following technical result will help in onr construction of KMS states. 

Lemma 6.12. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence to = (nk)kLi of nonzero positive integers such that nk \ nk+i for all k. Take 
j3 > hip(A E ). The series ^Af converges in norm to an inverse for 1 — e~ /3 A U} . 

For e G Al + (lim E <nk ) and r G E <nk , 

(1 - e~ p AJ)- r {e){Z{T, k)) = ^ e~ m e(Z(u,k)). 

(A,i ')erE(n k )* 

Proof. Proposition 16.71 gives ||Aj|| = p(A E ). Since ft > In p(A E ), we have He^AL^H < 1, 
and so 'EJLq e~ l3] Af converges in operator norm to (1 — e~^A u )~ 1 . 

Now take r G E <nk . Using Lemma [6.61 at the second equality, we calculate 

OO 

(1 -e' , 3 ^)' 1 (e)(Z(r, k)) = ^e“^(^e)(Z(T, k)) 

3=0 

OO 

= ^2 ^2 e_/ 3 j | TE(n k yu\£(Z(u,k)) 

j =o veE <n k 

OO 

= Y1 e~ P3 e{Z{u,k)) 

j =0 ( \,u)£rE(n k y 

J2 e~^e{Z(u,k)). □ 

(A ,v)£TE(n k )* 

We can now construct a KMS state for each measure that satisfies the subinvariance 
relation in Theorem |(i. 101 121). 

Proposition 6.13. Let E be a strongly connected finite directed graph with no sources, 
and take a sequence to = (nk)^ =l of nonzero positive integers such that nk \ rik +1 for all k. 
Take /3 > In p(A E ). Suppose that m G M.f (Am E <nk ) satisfies A u m < (Am. Then there 
is a KMSg state <f> m of (T(E, u>), a ) satisfying 

(6.6) 0m(^7T(r,fc)O = d^ v e~ p ^m(Z(r, k)) 
for all t G E <nk and all p, v G E*r(r). 

Proof. Let e := (1— e~^A u] ) m. Since m is subinvariant, e is a positive measure on lirn E <nk . 
Let g : T(E,u) -A B(fi 2 (E* x E o ^imL ,<nfc )) be the representation of Proposition 16.111 We 
aim to define by 

(6.7) = ^2 e ~ m / Xz(s(\),i)(x)(s{a)hx jX \hx >x )de(x). 

Xcitt* Jx€\imE <n k 
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We first show that for a G T(E,u), the function f a : E* x E o \imE <nk — * C given by 
f a (\,x) = (s(a)h\ tX | h\ tX ) is integrable. First consider a = £ M 7T( Tj fc)£*. We have 

((] g > _ | «A'(xz(r,fc))(^) if A = i/A' = /iA' 

I 0 otherwise. 


So f a is the characteristic function of the clopen set \_\{Z(r,k ) : r G E <nk , [\r] nk = /j}, 
and hence integrable. Consequently f a is integrable for a G span{t M 7r( T) fc)t*}. Now as 
in m Lemma 10.1(b)], for a G T(E,uj) is a pointwise limit of integrable functions and 
hence itself integrable as claimed. 

Since each Z(s( A), 1) is measurable, the functions Xz( s (x),i)fa are also integrable. Since 
fa( A, a;) < ||a|| for all (A,x), we have L E <„ t Xz( s (x),i) fa{\ x ) dfj,(x) < ||a||. Since 

f3 > In p(A E ), Lemma 10.121 implies that ^2xcE*v e ~^ X ' convergent for each v, and so 
the series on the right-hand side of (16.71) is bounded above by the convergent series 
^2veE° Sage*u e_/? ^ IMI> an d hence itself convergent. So there is a bounded linear map 
</> m : T(E,u>) —» C satisfying (16 . 71 ) . 

This <p rn is positive because f a * a is positive-valued. We check that <p rn is a state. We 
use Lemma 16.121 at the penultimate equality to calculate 

</>m{ 1) = ^ e _/3|A| / xz{s{\)a)(x) de(x) 

\£ E * J x &m E <n k 

= Y. e- m E(Z(s(\), 1)) = £ m(Z(w, 1)) = 1. 

xeE* weE° 

Since /iA' = u\' forces /j, — u, we have ( t>m(t/j,'K(T,k)K ) = 0 if n v. Moreover, each 


x,x I ||?{.^(Tykf ff)k \ x || 


OiX'(Xz(T,k))( x ) 

0 


if A = /iA' 
otherwise. 


Hence 

0m(VT(r,fc)^) = e - ^' 1 / Q!A'(XZ(r,fc))(®)de(®) 

/U'SE* <Arel/mE<"fc 

= e /3H e_/5|A/| [ Xz(T,k){{r ni {Xi x i))Zi) M x ) 

X '&s(ji)E* J xdZ(s{X'),\) 

= ^ e _/3|A,| £({x : r nk (X',x k ) = r}) 

X'esQj, )E* 

= e M J2 e-^ x ' l £{Z(u,k)) 

(A ',u)&TE(n k )* 

= e^m(Z(r, k )), 


which is (16.61) . Putting n = r(r) gives (j) m (^(T,k)) = rn(Z(r, k)), and so 0 m also satis- 
hes (16.41) . and is therefore KMS by Theorem 16.101111) . □ 
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Theorem 6.14. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence uo = (nfc)^ =1 of nonzero positive integers such that nk \ nk +1 for all k. Let 
ol : M —y Aut (T(E,u>)) be given by a t = 7 e it. Take f3 > In p(Ae). 

(1) Take £ G M + ffmE <nk ). For each x G Ijm E <nk , the series 'f2 ll& E*r{x) e ~^^ 
converges; we write y(x ) for its limit. We have (1 — e _/3 A w )' 1 £ G M.f ( \jtvn E <nk ) 
if and only if 

/ y(x) de{x) = 1. 

J xg lim E <n k 

(2) Suppose that e G Al + (]jm E <nk ) satisfies y(x) de(x) = 1, and define m := 

(1 — e~ /3 A UJ )~ 1 £. There is a KMSy state 0 £ of (T(E,u>),a) such that 

(6.9) 0 £ (^7T( T ,jfc)£*) = 5^ u e~ M m(Z(r, k )). 

(3) The map e ha 0 e is an affine isomorphism of 

Fly := {e G M + (\^mE <nk ) : J y(x ) de{x) = 1} 

onto the simplex of KMSg states of (T(E,co), a). The inverse of this isomorphism 
takes a KMSp state 0 to (1 — e~ l3 A UJ )m^. 

Proof. ([T]) The series converges to m := (1 — e _/3 A^) _1 £ because fd > 

In p(Ae)- This shows that m > 0. 

Using Lemma [6.121 we fix k and calculate 

m(\^mE <rik ) = ^ e~^£(Z(i',k)) = ^ ^ e~^£(Z(u,k)) 


(A,v)e E{n k )* 


ueE <n k \eE*r(i/) 


E 


y(x) d£(x) = 


u £E <n k J X ^ Z { V F) 

(J2J) We claim that A^m < e^m. We calculate 


xdlyca E <n k 


y(x) cfe(x). 


A u m = A^f^Te ^Al 


£ = e 13 


j =o 


Y.e-^Ai)E<£(Y,e- fi Ai 

j =1 i=0 


£ = e^m. 


Now Proposition 16.131 gives a KMS^ state 0 £ satisfying (I6.9jl . 

(J3J) We claim that every KMS/? state 0 has the form 0 e . Fix a KMS^ state 0, and let 
mfi be the measure such that m^(Z(p, k )) = 0(7r^)). By part ([2]), m^ is a subinvariant 
probability measure. Lets := (1— e^ 13 A^^mf. Then = (1—e - ^4 w )e by construction, 
and comparing (j6.9[) with (16.41) shows that 0 = 0 e . 

The formula (16.91) also shows that the map F : £ —> 0 £ is injective and weak*-continuous 
from Qg to the state space of T(E,uj). We have just seen that it is surjective onto the 
KMS^ simplex, which is compact since C*(E,uj ) is unital. Hence F is a homeomorphism 
of fly onto the KMS/? simplex. The formula (I6.7[) shows that F is affine, and the formula 
for the inverse follows from our proof of surjectivity in the preceding paragraph. □ 


Corollary 6.15. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence u j = (n*,)^ of nonzero positive integers such that 7i k \ n k +i for all k. Let 
a : R —>■ Aut(T(A, a;)) be given by a t = 7 e «. Take /3 > In p(A E ). Let y be as in part (Q]) 
of Theorem \6.14\ The map m i —y 4> y -i m is an affine isomorphism of A4f {lim E <nk ) onto 
the KMSg-simplex of (T (E , u ), a). 
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Proof. Since y takes strictly positive values and is bounded, the map m ha y 1 m is an 
affine isomorphism of AAf (lim E <nk ) onto Lip, so the result follows from Theorem 16 . 1 41fTl) . 

□ 

6.4. KMS states at the critical temperature. We show that the extreme KMS states 
at the critical temperature In p(A E ) are indexed by the equivalence classes E°/~ nk of 
Lemma 14.21 for any k such that gcd(7 D E,nk) = gcd(7 d e,oj). 

Theorem 6.16. Let E be a strongly connected finite directed graph with no sources, and 
take a sequence u> = (nk) < ffL 1 of nonzero positive integers such that nk \ nk+i for all k. Fix 
k such that gcd(7 ^EP^k) = gcd (Ve,u), and let be the equivalence relation on E° of 
Lemma M Let a : M —> hxit{T(E, uj)) be given by a t = 7 e «. Let x E be the unimodular 
Perron-Frobenius eigenvector of Ae- 

(1) For each A G E°/~ nk , there is a KMS\ np ^A E ) state 0 A for ( T(E,uj),a ) satisfying 

(6-10) 0 A (Vr (T!fc) t*) = x A (g(r))^ 1 p(A E )-^^xf {T) . 

Z^veA x v 

This is the unique KMS\ np (A E ) state for (T(E,co),a) satisfying 4> A (TT( Vj k)) — 0 for 
all v G E° \ A, and it factors through a KMS\ np ^A E ) state 0 A of (C*(E,uj), a). 

(2) The states 0 A are the extreme points of the KMS\ np (A E )-simplex of (C*(E , u) , a), 
and there are no KMSp-states for (C*(E, oj), a) for any (3 ^ In p{A E ). 

Proof. (H]) Fix A G E° / We hrst prove the existence of a KMSi np p 4 B ) state satisfy¬ 

ing flb.lOp . For each l > k, let E(ni)\ be the component of E{nf) with vertices E <ni A. The¬ 
orem 4.3(a) of [H| shows that there is a unique KMS state 0 A of C*(E(ni )) = C*(E,ni) 
that vanishes on e p for p G E <ni (E° \ A). Since each <f> A +l must restrict to a KMS state of 
C*(E,ni), the 0 A are compatible under the inclusions C*{E,nf) ^A C*(E,ni+ 1 ). So con¬ 
tinuity yields a state 0 A on C*(E, to) that agrees with each 0 A on the image of C*(E, ni ), 
and hence satisfies (16.101) . It follows that f> A {^{ v ,k)) — 0 for ah v G E° \ A. Unique¬ 
ness follows from uniqueness of the 0 A . Theorem 16.101131) shows that 0 A factors through 
(C*(E,uj),a). 

(121) The (p A are linearly independent, and so are the extreme points of the convex set 
they generate. So it suffices to show that every KMS state of C*(E,co ) is a convex com¬ 
bination of the 0 A . Suppose that -0 is a KMS^ state of (C*(E,u)),a). Let q : T(E, uf) -A 
C*(E,uj) be the quotient map. Theorem 16.101131) implies that = e^mA oq . Hence 

Lemma 16.81131) shows that irtA oq is a convex combination m^ oq = ^2 A t\m A of the m A . It 

then follows from Theorem 16.101131) that 0 o q = Lv0 • Theorem 16.10113]) combined 
with Lemma 16.81131) shows that there are no KMS states for C*(E,cu) at any other inverse 
temperature. □ 

Proof of Theorem Id. 11 Item (]T|) follows from Corollary 16 .1 51 and item (J2J) follows from 
Theorem 16.161 

For item (141) . recall that Theorem 16.101131) implies that a KMS^ state 0 factors through 
C*(E,co ) if and only if A^m^ = e _/3 m0 If 0 factors through C*(E,lo), then m? is a 
positive eigenmeasure for A u and Lemma 16.81 gives 0 = \np(A E ). On the other hand, if 
0 = In p(Ae), then Theorem 16. 10H2D gives AjrrE < p(Ae)iti 0 and then Lemma [7TTT71 forces 
equality. 
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Finally, for (J3]), suppose that 0 is a KMS /3 state of (T(E,ui), a). Then Theorem 16.101121) 
implies that A u m^ < e^rnfi, and then Lemma 16.91 gives e 13 > p(A E ) and hence /3 > 
In p(A e ). □ 

We deduce that simplicity of C*(E, u) is reflected by the existence of a unique KMS 
state for the gauge action. 

Proposition 6.17. Let E be a strongly connected finite directed graph with no sources, 
and take a sequence to = (nk)^ =1 of nonzero positive integers such that rik \ nk+i for all 
k and nk —> oo. Let a : R —>- Ant(T(E,co)) be given by a t = 7 e u. The following are 
equivalent 

( 1 ) gcd (V E ,u) = i; 

(2) C*(E,oj ) is simple; 

(3) there is a unique KMS state for ( C*(E,u >), a) and the state (I6.10p factors through 
this state; and 

(4) the state (I6.10|) is a factor state. 

Proof. Corollary 15.51 gives ([I]) ([2]), and Theorem 16.161 gives (□]) => (ED . To estab¬ 

lish ([3D =>■ (j3J), suppose that factors through the unique KMS state of (C*(E, u>), a). 
Then it is an extreme point of the KMS simplex and hence a factor state by j2j Theo¬ 
rem 5.3.30(3)]. 

For (J3J ==k ([T]) let (f be the state given by (16.1011 and suppose that is a factor 
state for TC*(E,u). Fix k such that gcd (fPE,nk) = gcd(P,a;). Recall the equiva¬ 
lence relation of Lemma 14.21 and the projections Qk.h of Lemma 15.41 We have 
^ M) = ^p{A E )~ M x f (/i) 7 ^ 0 for all p because the Perron-Frobenius eigenvector 
has strictly positive entries. So each 4>{Qk,k) 7 ^ 0. So the GNS representation 717 , is 
also nonzero on the Qk,\■ Lemma [5.41 implies that the Qk,A are central in E(E,uu), and 
so the TTd>{Qk,A) are mutually orthogonal central projections in 7 r^(T \E , u))". Since <p 
is a factor state, it follows that there is only one equivalence class A for , and so 
gcd(P E ,u;) = 1. □ 
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